Лекция · материал для вычитки

Схемы, графы, деревья · урок 3

9 класс · ИКТ

Содержание

1. Введение

Тема: «Схемы, графы, деревья · урок 3». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.

Класс: 9 класс. Материал для вычитки и подготовки к уроку.

2. Основные понятия темы

1. Ребро

Определение: линия, соединяющая две вершины и обозначающая связь.
Пример: дорога между городами

2. Взвешенный граф

Определение: граф, где рёбра имеют вес (число).
Пример: длина дороги в километрах

3. Факты для запоминания

4. Вопросы для самопроверки

Вопрос. Что такое взвешенный граф?
Варианты: Граф с числами на рёбрах ; Цветной граф ; Пустой граф ; Граф без рёбер.
Правильный — вариант 1.
Вопрос. Что такое дерево в теории графов?
Варианты: Граф без циклов ; Граф для ботаники ; Любой граф ; Список.
Правильный — вариант 1.
Вопрос. Что такое вершина графа?
Варианты: Точка, обозначающая объект ; Линия связи ; Число ; Файл.
Правильный — вариант 1.
Вопрос. Что соединяют рёбра?
Варианты: Вершины ; Папки ; Программы ; Экраны.
Правильный — вариант 1.

5. Домашнее задание

Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.

Автор: Панасюк Кристина Эрнстовна · Информатика · ФГОС. Материал для вычитки к уроку «Схемы, графы, деревья · урок 3».
Информатика 3–11
Подписка
Презентация Лекция Приложение Карта урока|← навигатор курса

Доступ по подписке

Этот материал курса открыт для подписчиков. Введите ключ доступа или оформите подписку.

Оформить подписку 399 ₽/мес →